Deep Neural Networks for Linear Sum Assignment Problems
نویسندگان
چکیده
منابع مشابه
Solving Linear Semi-Infinite Programming Problems Using Recurrent Neural Networks
Linear semi-infinite programming problem is an important class of optimization problems which deals with infinite constraints. In this paper, to solve this problem, we combine a discretization method and a neural network method. By a simple discretization of the infinite constraints,we convert the linear semi-infinite programming problem into linear programming problem. Then, we use...
متن کاملNeural Networks for Solving Quadratic Assignment Problems
Abstract— In this paper the Hopfield neural networks are adopted to solve the quadratic assignment problem, which is a generalization of the traveling salesman’s problem (TSP), the graph-partitioning problem (GPP), and the matching problem. When the Hopfield neural network was applied alone, a sub-optimal solution was obtained. By adding the 2exchange we obtained a solution very close to the op...
متن کاملLinear Sum Assignment with Edition
We consider the problem of transforming a set of elements into another by a sequence of elementary edit operations, namely substitutions, removals and insertions of elements. Each possible edit operation is penalized by a non-negative cost and the cost of a transformation is measured by summing the costs of its operations. A solution to this problem consists in defining a transformation having ...
متن کاملsolving linear semi-infinite programming problems using recurrent neural networks
linear semi-infinite programming problem is an important class of optimization problems which deals with infinite constraints. in this paper, to solve this problem, we combine a discretization method and a neural network method. by a simple discretization of the infinite constraints,we convert the linear semi-infinite programming problem into linear programming problem. then, we use...
متن کاملGPU-Based Heuristic Solver for Linear Sum Assignment Problems Under Real-time Constraints
In this paper we modify a fast heuristic solver for the Linear Sum Assignment Problem (LSAP) for use on Graphical Processing Units (GPUs). The motivating scenario is an industrial application for P2P live streaming that is moderated by a central node which is periodically solving LSAP instances for assigning peers to one another. The central node needs to handle LSAP instances involving thousan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Wireless Communications Letters
سال: 2018
ISSN: 2162-2337,2162-2345
DOI: 10.1109/lwc.2018.2843359